Requirements for Optimal Local Route Planning of Autonomous Ships

Optimal Route Planning under Uncertainty

We present new complexity results and efficient algorithms for optimal route planning in the presence of uncertainty. We employ a decision theoretic framework for defining the optimal route: for a given source S and destination T in the graph, we seek an ST -path of lowest expected cost where the edge travel times are random variables and the cost is a nonlinear function of total travel time. A...

Definitions for Autonomous Merchant Ships

Experimental Testing of Adaptive Route Planning for Autonomous Rovers

To date, route planning for planetary rovers has been performed at the ground station. However, with improvements in autonomous navigation enabling rovers to make their way between targets independently, future rover missions could incorporate onboard route planning. This would enable targets that are identified while the rover is moving around to be added to the plan, if possible. In this work...

Optimal Kinodynamic Planning For Autonomous Vehicles

This paper presents a two-phase kinodynamic planning algorithm, which uses a randomized planner to compute low-cost robotic motions, and optimal control to locally optimize them. The direct transcription approach is used with an NLP numerical optimization algorithm. The algorithms are tested on motion planning for a non-holonomic autonomous vehicle. The results indicate that the two-phase appro...

Optimal Route Selection for Autonomous Vehicle Public Transportation System

Wireless Sensor Networks in VANETs and how they have to exchange the traffic information among vehicles in order to achieve seamless service extensions due to unpredictable requests and broadcast chains in the network. To function this there are two possible approaches the push model and other is pull model. The goal of the data push communication model is to exchange information about the posi...